Structured Plans and Observation Reduction for Plans with Contexts

نویسندگان

  • Wei Huang
  • Zhonghua Wen
  • Yunfei Jiang
  • Hong Peng
چکیده

In many real world planning domains, some observation information is optional and useless to the execution of a plan; on the other hand, information acquisition may require some kind of cost. The problem of observation reduction for strong plans has been addressed in the literature. However, observation reduction for plans with contexts (which are more general and useful than strong plans in robotics) is still a open problem. In this paper, we present an attempt to solve the problem. Our first contribution is the definition of structured plans, which can encode sequential, conditional and iterative behaviors, and is expressive enough for dealing with incomplete observation information and internal states of the agent. A second contribution is an observation reduction algorithm for plans with contexts, which can transform a plan with contexts into a structured plan that only branches on necessary observation information.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient generation and execution of DAG-structured query graphs

Traditional database management systems use tree-structured query evaluation plans. While easy to implement, a tree-structured query evaluation plan is not expressive enough for some optimizations like factoring common algebraic subexpressions or magic sets. These require directed acyclic graphs (DAGs), i.e. shared subplans. This work covers the different aspects of DAG-structured query graphs....

متن کامل

The Lagrangian Relaxation Method for the Shortest Path Problem Considering Transportation Plans and Budgetary Constraint

In this paper, a constrained shortest path problem (CSP) in a network is investigated, in which some special plans for each link with corresponding pre-determined costs as well as reduction values in the link travel time are considered. The purpose is to find a path and selecting the best plans on its links, to improve the travel time as most as possible, while the costs of conducting plans do ...

متن کامل

Evaluating the effects of guide plans on the mental health of villagers (Case study: Central district of Darab County)

Various developmental proceedings of conducting guide plans have been considered as one of the main prerequisites for social welfare by providing a basis for comprehensive development and improvement of living conditions in the rural areas and promoting the mental health of villagers. Accordingly, the present research seeks to evaluate the effects of guide plans on the mental health status of v...

متن کامل

Single Phase Construction of Optimal DAG-structured QEPs

Traditionally, database management systems use tree-structured query evaluation plans. They are easy to implement but not expressive enough for some optimizations like eliminating common algebraic subexpressions or magic sets. These require directed acyclic graphs (DAGs), i.e. shared subplans. Existing approaches consider DAGs merely for special cases and not in full generality. We introduce a ...

متن کامل

بررسی و تبیین سیر تحول سیاست‌ها و برنامه‌های حفاظت از میراث فرهنگی، بازۀ زمانی سال 1357تا1391

There are different factors effective in making policies and plans for conservation of cultural heritage in Iran. This paper aims to study and review structural changes of Cultural Heritage Organization of Iran which were made by important cultural, social, political, and economic changes and events of Iran and have a significant role in the process of making policies and plans for conservation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009